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CLAIMS 

What is claimed is: 

1 . A method for detecting a protrusion in a medical image, comprising: 
segmenting a medical image; 

calculating a distance map of the medical image; 

calculating a gradient of the distance mapped medical image; and 

processing the gradient to detect a protrusion in the medical image. 

2. The method of claim 1, further comprising: 
acquiring the medical image. 

3. The method of claim 2, wherein the medical image is acquired by one of a 
computed tomographic (CT), helical CT, x-ray, positron emission tomographic, 
fluoroscopic, ultrasound, and magnetic resonance (MR) imaging technique. 

4. The method of claim 2, wherein the medical image is of an anatomical part. 

5. The method of claim 1 , wherein the processing step further comprises: 
projecting a plurality of rays from a location in the distance mapped medical image; 
calculating a value for each of the plurality of rays based on features of each of the 

plurality of rays and the gradient of the distance mapped medical image; 
summing and scaling the value of each of the plurality of rays; and 
detecting one of a sphere-like and polyp-like shape using the summed and scaled 

values of the plurality of rays, wherein one of the sphere-like and polyp-like shapes is the 

protrusion. 

6. The method of claim 1, wherein the processing step further comprises: 
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projecting a plurality of rays from a location comprising an original distance value 
in the distance mapped medical image; 

calculating an absolute value of a difference between a length of each of the 
plurality of rays and a distance value at an end of each of the plurality of rays, wherein the 
length of each of the plurality of rays is a fraction of the original distance value from the 
location; 

dividing a sum of the absolute value by the total number of the plurality of rays; and 
detecting one of a sphere-like and polyp-like shape using the division result, 
wherein one of the sphere-like and polyp-like shapes is the protrusion. 

7. The method of claim 1 , wherein the processing step further comprises: 
projecting a plurality of rays from a location comprising an original distance value 

in the distance mapped image; 

determining a distance value for each of the plurality of rays that is a fraction of the 
distance from the location; 

calculating a sphere-based response, wherein the sphere-based response is 
calculated by: 

T 

where d is the original distance value, is the length of a ray /, T '\s a total number of 
the plurality of rays, and S is a set of the plurality of rays such that h<d\ and 
detecting the protrusion using the sphere-based response. 

8. The method of claim 1 , wherein the processing step further comprises: 
projecting a plurality of rays from a location comprising an original distance value 

in the distance mapped medical image; 
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determining a distance value for each of the plurality of rays that has a 
supplementary ray that has a distance value less than the original distance value; 

calculating a hemisphere-based response, wherein the hemisphere-based response 
is calculated by: 

772 

where d is the original distance value, /,• is the length of a ray i, Tis a total number of 
the plurality of rays, and S is a set of the plurality of rays whose supplementary rays do not 
have a value less than the original distance value; and 

detecting the protrusion using the hemisphere-based response. 

9. The method of claim 1, wherein the processing step further comprises: 
projecting a plurality of rays from an edge of the distance mapped medical image, 

wherein the plurality of rays follow the steepest gradient; and 

accumulating paths of the plurality of projected rays, wherein the accumulated 
paths form a response image for detecting the protrusion. 

1 0. The method of claim 1 , wherein the processing step further comprises: 
projecting a plurality of rays from a location comprising an original distance value 

in the distance mapped medical image; 

determining a distance value for each of the plurality of rays that is a fraction of the 
distance from the location; 

calculating a sphere-based response, wherein the sphere-based response is 
calculated by: 

T 
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where d is the original distance value, F is a fractional value between 0 and 1 , </,- is 
the distance value at a point along one of the plurality of rays, /, is the length of one of the 
plurality of rays at a point i, and T is the total number of points taken from i=0 to i=F * d; 

calculating a gray-level difference of the distance mapped medical image, wherein 
the gray level difference is calculated by: 

K 

where rk represents the sphere-based response for each ray k; and 
detecting the protrusion using the gray-level difference. 

1 1 . The method of claim 1 , wherein the protrusion is one of a nodule, lesion, polyp, 
pre-cancerous growth, and cancerous growth. 

12. The method of claim 1 , further comprising: 

storing a list of one or more detected protrusions; and 

filtering one or more false positives from the list, wherein one of the false positives 
is not one of a nodule, lesion, polyp, pre-cancerous growth, and cancerous growth. 

13. A system for detecting a protrusion in a medical image, comprising: 
a memory device for storing a program; 

a processor in communication with the memory device, the processor operative 
with the program to: 

segment a medical image; 

calculate a distance map of the medical image; 

calculate a gradient of the distance mapped medical image; and 

process the gradient to detect a protrusion in the medical image. 
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14. The system of claim 13, wherein the processor is further operative with the 
program code to: 

acquire the medical image, wherein the medical image is of an anatomical part. 

15. The system of claim 1 4, wherein the medical image is acquired by one of a 
computed tomographic (CT), helical CT, x-ray, positron emission tomographic, 
fluoroscopic, ultrasound, and magnetic resonance (MR) imaging technique. 

16. The system of claim 13, wherein the processor is further operative with the 
program code when processing the gradient to: 

project a plurality of rays from a location in the distance mapped medical image; 

calculate a value for each of the plurality of rays based on features of each of the 
plurality of rays and the gradient of the distance mapped medical image; 

summing and scaling the value for each of the plurality of rays; and 

detecting one of a sphere-like and polyp-like shape using the summed and scaled 
values of the plurality of rays, wherein one of the sphere-like and polyp-like shapes is the 
protrusion. 

1 7. The system of claim 1 3, wherein the processor is further operative with the 
program code when processing the gradient to: 

project a plurality of rays from a location comprising an original distance value in 
the distance mapped medical image; 

calculate an absolute value of a difference between a length of each of the plurality 
of rays and a distance value at an end of each of the plurality of rays, wherein the length of 
each of the plurality of rays is a fraction of the original distance value from the location; 

divide a sum of the absolute value by the total number of the plurality of rays; and 
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detect one of a sphere-like and polyp-like shape using the division result, wherein 
one of the sphere-like and polyp-like shapes is the protrusion. 

1 8 . The system of claim 1 3 , wherein the processor is further operative with the 
program code when processing the gradient to: 

project a plurality of rays from a location comprising an original distance value in 
the distance mapped medical image; 

determine a distance value for each of the plurality of rays that is a fraction of the 
distance from the location; 

calculate a sphere-based response of the plurality of rays; 

calculate a hemisphere-based response of the plurality of rays; and 

detect the protrusion using the sphere and hemisphere-based responses. 

19. The system of claim 13, wherein the processor is further operative with the 
program code when processing the gradient to: 

project a plurality of rays from an edge of the distance mapped medical image, 
wherein the plurality of rays follow the steepest gradient; and 

accumulate paths of the plurality of rays, wherein the accumulated paths form a 
response image for detecting the protrusion. 

20. The system of claim 13, wherein the processor is further operative with the 
program code when processing the gradient to: 

project a plurality of rays from a location comprising an original distance value in 
the distance mapped medical image; 

determine a distance value for each of the plurality of rays that is a fraction of the 
distance from the location; 



26 



Docket No.: 2003P10074US01 (8706-694) 

calculate a sphere-based response of the plurality of rays; 

calculate a gray-level difference of the distance mapped medical image; and 

detect the protrusion using the sphere-based response and the gray-level difference. 

2 1 . The system of claim 13, wherein the protrusion is one of a nodule, lesion, polyp, 
pre-cancerous growth, and cancerous growth. 

22. The system of claim 13, wherein the processor is further operative with the 
program code when processing the gradient to: 

store a list of one or more detected protrusions; and 

filter one or more false positives from the list, wherein one or more of the false 
positives is not one of a nodule, lesion, polyp, pre-cancerous growth, and cancerous 
growth. 

23. A computer program product comprising a computer useable medium having 
computer program logic recorded thereon for detecting a protrusion in a medical image, the 
computer program logic comprising: 

program code for segmenting a medical image; 

program code for calculating a distance map of the medical image; 

program code for calculating a gradient of the distance mapped medical image; and 

program code for processing the gradient to detect a protrusion in the medical 

image. 

24. The system of claim 23, further comprising: 
program code for acquiring the medical image. 
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25. The system of claim 24, wherein the image is acquired by one of a computed 
tomographic (CT), helical CT, x-ray, positron emission tomographic, fluoroscopic, 
ultrasound, and magnetic resonance (MR) imaging technique. 

26. The system of claim 23, further comprising: 

program code for storing a list of one or more detected protrusions; and 

program code for filtering one or more false positives from the list, wherein one or 

more of the false positives is not one of a nodule, lesion, polyp, pre-cancerous growth, and 

cancerous growth. 

27. The system of claim 23, wherein the protrusion is one of a nodule, lesion, polyp, 
pre-cancerous growth, and cancerous growth. 

28. A system for detecting a protrusion in a medical image, comprising: 
means for acquiring a medical image; 

means for segmenting the acquired medical image; 

means for calculating a distance map of the medical image; 

means for calculating a gradient of the distance mapped medical image; and 

means for processing the gradient to detect a protrusion in the medical image. 

29. The system of claim 28, further comprising: 

means for storing a list of one or more detected protrusions; and 

means for filtering one or more false positives from the list, wherein one or more of 

the false positives is not one of a nodule, lesion, polyp, pre-cancerous growth, and 

cancerous growth. 

30. A method for detecting a polyp in an image of a colon, comprising: 
acquiring the image of the colon; 
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segmenting a surface of the colon from a nearby structure; 
calculating a distance map of the segmented surface; 
calculating a gradient of the distance mapped image; and 
processing the gradient to detect the polyp in the colon, wherein the gradient is 
processed by: 

projecting a plurality of rays from a location in the distance mapped image; 

calculating a value for each of the plurality of rays based on features of each of the 
plurality of rays and the gradient of the distance mapped image; 

summing and scaling the value for each of the plurality of rays; and 

detecting one of a sphere-like and polyp-like shape using the summed and scaled 
values of the plurality of rays, wherein one of the sphere-like and polyp-like shapes is the 
polyp. 

3 1 . The method of claim 30, wherein the image is acquired by one of a computed 
tomographic (CT), helical CT, x-ray, positron emission tomographic, fluoroscopic, 
ultrasound, and magnetic resonance (MR) imaging technique. 
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